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Abstract 


The objective of this paper is to introduce a novel security model for the encryption of uncertain rational data 
units represented as single-valued rational neutrosophic numbers by combining refined neutrosophic number 
theoretical concepts with the El Gamal public key crypto scheme. In addition, some applications on uncertain 
data units will be shown and illustrated. 
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1. Introduction and preliminaries 


Uncertainty arises in many real-life problems, especially in statistics and physics [3-4]. For uncertain data, 
mathematicians have improved many models to deal with these kinds of data, such as fuzzy sets [10], 
intuitionistic fuzzy sets [2], and neutrosophic sets [8]. 


Single-valued neutrosophic logic deals with data by providing three logical values, the truth (T), the falsity (F), 
and the indeterminacy (I) [9]. This idea has a generalized fuzzy logic approach, which was dependent on truth 
and falsity values only. 


In the literature, we find many applications of number theory in public key cryptography, where RSA and El 
Gamal algorithms were built over the ideas of number theory [5,7]. The main goal of cryptography is to keep 
data and messages secret. From this point of view, we apply refined neutrosophic number theory to encrypt 
uncertain data units represented as single-valued rational neutrosophic numbers with a novel algorithm 
depending on the EL Gamal crypto scheme. The application of neutrosophic number theory in cryptography was 
first supposed in [11]. 


We define an uncertain data unit as a single-valued neutrosophic number (xv, yp, Z;), where Xp, Vp, Z, €]07, 11. 
The triple (x7, yr, Z,) denotes truth, falsity, and uncertainty (indeterminacy) logical values, respectively. 


For example, consider that we have measured the ability of 7 players in team X, and we have found that they can 
score a goal or two goals from 4 possible chances, then the truth value for those players is 0.25 or 0.5. 
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Since we have not checked the other four players, then we can say that the truth value for the team is around 
0.25, the indeterminacy is about 0.25, and the falsity is about 0.5. This experiment represents an uncertain data 
unit (0.25,0.5,0.25). 


An uncertain data unit is called rational if and only if x7, yp, Zz, € Q,1.e. x7 = «Yr = «21 = t/m, where 


a,b,c,d,t,m € Z*. For example, (0.25,0.5,0.25) is considered a rational uncertain data unit. 
The description of El Gamal crypto-scheme: 
Assume that we have two sides A and B, the first side A wants to send an encrypted message to B. 


The recipient B picks a large prime number p and a generator 1 < g < p — 1, then B picks x thatO0 <x < p— 
2 and computes X = g*(mod p). The number x is kept as the secret key, suppose that A wants to send (m) as a 
message to B. 


A should pick 0 < r < p — 2and compute R = g’(mod p), the shared key K is computed as follows K = 
X"(mod p). 


A encrypts the message as follows S = m x k and sends the encrypted message to B as a duplet (R, S). 
The second side B decrypts the message by using her/his secret key x as follows m = R™ x S. 

For example: 

Consider that (B) picked p = 7,g = 4,x = 4, then X = 4*(mod 7) = 4. 

Assume that A picked r = 2,R = 47(mod 7) = 2. 

The shared key K = X"(mod 7) = 47(mod 7) = 2. 


A encrypts the message as follows S= mx k = 5 X 2 = 10 = 3(mod 7), where m = 5. 
B encrypts the message as follows: 

R-* xX $ =27* x3 = (271) x 3(mod 7) = 4* x 3(mod 7) = 12 (mod 7) = 5. 
Definition: [1] 

Let R be any ring, the corresponding refined neutrosophic ring is defined as follows: 
Ry, 12) = {(a, bl,, clz); a,b,c € R}. 

Definition : [1] 

The addition is defined as follows: 

(x, vl, ZI,) + (a, bl, cl.) = (x +alyt+ blh,[z+c]hh). 

Multiplication is defined as follows: 

(x, vl,,zl,).(a, bl,,cl,) = («.a,[x.b+y.aty.bt+y.c+z.b]l,[x.c+z.a+tz.c]l,). 
Theorem : [6] 


Let x = (Xo, X14, X2!2), V = (Vor Val, Volo), Z = (Zo, 241), Zz 12) be three elements in Z(J,, I,). Then x = 
y(modz) if and only if 


Xo = Vo(mod Zo), Xp + Xz = Vo + V2(Mod Zp + Zz), Xp +X + Xz = Vo t+ y1 + yo(mod 2) +2, +22). 
Definition : [6] 


Let Z(/,, In) = {(a bl, cl,); a, b,c € Z} be the refined neutrosophic ring of integers, we say that (a bl,,cI,) < 
(x, yl,,zl,) if and only ifa<xandat+cSx+z,at+tb+c<sxt+yrtz. 


Which is a partial order relation on Z(J;, 1/2). 
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Remark: 

Refined neutrosophic numbers can be written as x + yl, + Zl instead of (x, yl, ZI). 

For definitions and theorems about refined neutrosophic integers and numbers, theory check [6]. 
Theorem : [6] 


Let x = (%9, X41, X2I2) € Z(y, 12), let n be any positive integer, hence x” = (x9, 1, [(%p +X, + X2)" — 
(Xo + x2)", 21% + x2)" — xo). 


Main discussion 


In the following, we establish the mathematical foundation of the refined neutrosophic EL Gamal crypto- 
scheme. 


Refined neutrosophic EL-Gamal algorithm: 
Assume that we have two sides (A)( and B). The first side (A) has decided to send an encrypted message to 
(B). 
The recipient (B) picks a large refined positive number p = po + pi], + pzlz(it is preferred that po, p 9 + 
P2,Po + P, + pz are large primes), and a generator g = gy + 91], + gzlzsuch thatl1 << g<p-—1,ie,gyt+g2< 
Po + P2 — 1,90 + 91+ 92 < Pot Pi + Pz — 1. 
(B) should pick Xo + x11, + X2I2 such that0 <x <p—2, i. xX < pp — 2, Xp +X2 << Po $92 -—2,%X% +X, + 
X2 <Po t+ Pi + po — 2. 
Then (B) computes X = g’(mod p), where: 
9* = go’ (mod po) + 1, [Go + gy + gz) %0**1**2) (mod py + 1 + Pz) — (Go + G2)***2 (mod py + P2)| a 
I,[ (Go + gz)%0**2) (mod po + P2) — go*(mod Po) |. 
X = go*°(mod py) + L,[@o + gy + gz) %0**1**2) (mod py + D1 + Pz) — (Go + G2)*°**2 (mod py + P2)| + 
I[(9o + g2)%0**2) (mod py + P2) — Jo*? (mod Po) I. 
The refined neutrosophic number x is kept as a secret key. The public key is (g, X). 
Suppose that (A) has decided to send m = my + m,1, + mI, as a message to (B). 
(A) should pick 0 <r =17) +741, + mI, <p — 2 and compute R = g’ (mod p), where: 
g’ =Go° + [Go + gy + gg) tM *7) — (gy + g2)o*"] + In1(Go + 91 + G2)"* — Go") 
The shared key K is computed s follows: 
K = X"(mod p), where: 
XP = xq + Ly [Cag + 21 + Hq) OHI) — (xq + xy)? + Bol (Xq + x2)4? — xy] 
(A) encrypts the message as follows S = m x k 
(B) decrypts the message as follows m = R~* x S, where 
R™* = 19 * (mod po) + L[% +7 + 1%2)7* (mod po + Py + P2) — (1% + 2) "(mod po + p2)] 
+ In[(% + %2)~*(mod py + pz) — %)~* (mod po)] 
Example. 
Consider that (B)picked p = 7+ 21, 4+ 4,,1<g=3+4+1,+2],<p-1,1<x=2+3),+I1,<p-2 
g* = 37 + 1,[6° — 53] + 1,[5? — 37] 
X" = g* (mod p) = 37(mod 7) + 1,[6°(mod 13) — 53(mod 11)] + 1,[5?(mod 11) — 32(mod 7)] = 2+ 
1,[12 —4]+ [4-2] =24 81,4 2h. 
The public key is (3 + J, + 2/,,2 + 81, + 21,). 
Assume that (A) has picked 0 << r=1+3)4+3h,<p-2 
g’ =3'+1,[6’ —5*] + 1,[5* - 37] 
R = g’ (mod p) = 3(mod 7) + 1,[6’ (mod 13) — 5*(mod 11)] + I,[5*(mod 11) — 3(mod 7)] = 3 + 
L[7-9]+ L[9 -—3] =3-21,4+ 6h, 
XT = 2141,[127 — 44] + 1,[44 - 21] 
The shared key is: 
K = X"(mod p) = 2(mod 7) + 1,[127 (mod 13) — 4*(mod 11)] + I,[4*(mod 11) — 2(mod 7)] = 2+ 
1,12 —-4]+4[3 -2] =2+91,4+h. 
Suppose that (A) has decided to send m = 4+ 5], + 2], to (B). 
(A) encrypts the message as follows: 
S=mxk=(445),4+2,)24+ 91, +1.) =8+4+ 361, +4l, +10), +457, +57, + 41, +187, 4+ 2), =8+ 
114], + 10h. 
(B) encrypts the message as follows: 
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R71 = 3-1(mod 7) + I,[7~1(mod 13) — 97-1(mod 11)] + L,[971(mod 11) — 371(mod 7)] = 5 + 
Ei2=5) +i(5=s/=5 =37. 

R-* = (R71)* = 52 + 1,[26 — 53] + [53 — 52] = 25 — 611, + 100h, 

Rx S$ = (25 — 611, + 100/,)(8 + 1141, + 10/,) = 200 + 28501, + 2501, — 4881, — 69541, — 6101, + 
8001, + 114001, + 1000/, = 200 + 61981, + 2050/5. 

R™* x S(mod p) = 200(mod 7) + 1,[8448(mod 13) — 2250(mod 11)] + I,[2250(mod 11) — 

200(mod 7)] = 4 +1,[11 — 6] + 1,[6 —4] = 4451, + 2h. 

Which is plain text. 

Encrypting rational uncertain data units: 


Suppose that we have an uncertain rational unit of data with the first side (A) who wants to share it with the 
second side (B) secretly. 


The first side (A) should transform the uncertain data unit into a refined neutrosophic integer, for this goal (A) 
chooses a positive integer w such that wx7,wyp, wz, € Z*, then (A) sends (w) to (B). 


The second side generates the public key in the same way we have described in the refined neutrosophic El 
Gamal algorithm. 


The first side (A) forms his message as follows: 
m= WXxXr + Wyrl, + wZ,l5 => Mo + ml, + Mal. 


Then (A) continues the steps of the refined EL Gamal algorithm that have been explained before to send the text m 
to (B). 


(B) decrypts the message normally, then (B) computes the logical values of the uncertain data unit as follows: 


mo m4 m2 
xr = =—,z,=-=—. 
TS eS rel arf 


Example: 


Suppose that we have two sides (X) and (Y) involved in a war between their country (A) and another country 


(B). 


(X) has some information about the nuclear weapons of (B). According to the estimations of military data 
scientists in the country (A), they ensure that (B) is ready to use 0.3 of its weapons in the first month, and 0.4 of 
its weapons can not be used, and there is uncertainty about the other weapons if they are ready to be used or not, 
this uncertainty has been estimated as 0.6. This means that (X) has rational uncertain data, which can be 
represented as follows: (0.3, 0.4, 0.6). 


(X) has decided to share information and statistics with (Y) through an insecure channel. For this goal, (X) picks 
w = 10, and forms his message as a refined neutrosophic integer as follows: 


m = 10(0.3) + 10(0.4)/, + (10)(0.6)/, = 3+ 41, + 6]. 
(X) sends w = 10 to (Y) as a first step. 


(Y) picks p = 7 +21, +4h,1<g =3+h+2h <p—-11<x=2+3,+h<p-2 

g* = 37 + 1,[6° — 53] + 1,[5? — 37] 

X™ = g*(mod p) = 37(mod 7) + 1,[6°(mod 13) — 53(mod 11)] + I,[52(mod 11) — 32(mod 7)] = 2+ 
1,[12 —4] + b[4— 2] =2 +81, + 2h. 

The public key is (3 + J, + 2/,,2 + 81, + 21). 

Now, (X) picksO <r =14+3h44+3h<p-2 

g’ =31+1,[6’ —5*] + 1,[5* - 37] 

R = g’ (mod p) = 3(mod 7) + 1,[6” (mod 13) — 5*(mod 11)] + ,[5*(mod 11) — 3(mod 7)] = 3 + 
Ll? — 9] +4193) =3— 2+ 6b, 

XT = 2141,[127 — 44] + 1, [44 — 21] 

The shared key is: 

K = X"(mod p) = 2(mod 7) + 1,[127 (mod 13) — 4*(mod 11)] + 1,[4* (mod 11) — 2(mod 7)] = 2 + 
Lig =4) 4 L[4=2) 2 497, <b. 

(X) encrypts the message as follows: 
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S=mxk=(384+4), +6,)24+ 91, +1.) =64+ 271, + 31, + 81, + 36], +4), +121, +541, + 61, =6+ 
129], + 21],. Then sends the previous cipher data to (Y). 

Now, (Y) decrypts the message as follows: 

R*xS = (25-61), + 100/,)(6 + 129], + 21J,) = 150 + 32251, + 525], — 3661, — 78691, — 12811, + 
600/, + 129001, + 21001, = 150 + 66091, + 3225]. 

R™ x S(mod p) = 150(mod 7) + 1,[9984(mod 13) — 3375 (mod 11)] + 1,[3375(mod 11) — 

150(mod 7)] =3 + 1,[13 — 9] + [9 — 3] = 34 41, + 6h, which is the plain text. 

Now, (Y) computes the logical values as follows: 


= = 0.3,— = 0.4, = 0.6. This means that (Y) has got the following statement: (B) is ready to use 0.3 of its 


weapons in the first month, and 0.4 of its weapons can not be used, and there is uncertainty about the other 
weapons if they are ready to be used or not, this uncertainty has been estimated as 0.6. 

Remark that if the message has been attacked, then the attacker will see 150 + 6609/, + 3225],, which is 
meaningless with respect to the original data. 

Example: 

We assume that we have confidential information about the effectiveness of a drug for covid-19 cases in the 
hospital (A), this information should be sent confidentially to the government health officer (B) through an 
insecure messaging channel that is vulnerable to hacking and cyber-attack. 

Suppose that the considered drug has contributed to the cure of 20% of cases and negatively affected 30% of cases, 
while the effect is still unknown for the remaining 50% of patients. This means that (A) has an uncertain unit of 
rational data represented as (0.2,0,3,0,5). 

The sender (A) picks w = 10 and forms his message as follows: 

m = 10(0.2) + 10(0.3)/, + 10(0.5)l,= 2 + 31, + 515, then (A) sends w=10 to (B). 

(B) generates the public key as follows: (we will use the same numbers in the previous example): 

(B) picksp =7+214,+4h,1<9=34+1,+2h<p—-1,1<x*=24+3),4+h<p-—2 

g* = 37 + 1,[6° — 53] + L[5° — 37] 

XT = g*(mod p) = 37(mod 7) + 1,[6°(mod 13) — 53(mod 11)] + I,[53(mod 11) — 32(mod 7)] = 2 + 
1,[12 -—4] + 14,[4- 2] =2+ 81, + 2h. 

The public key is (3 + J, + 2/,,2 + 81, + 21,). 

Now, (A) picksO<r=1+344+3h<p-2 

g’ =3'+1,[6’ —5*] + 1,[5* - 37] 

R = g' (mod p) = 3(mod 7) + 1,[6” (mod 13) — 5*(mod 11)] + I,[5*(mod 11) — 3(mod 7)] = 3 + 
[7-9] + L[9 -—3] =3-21, + 6h. 

XT = 2141,[127 — 44] + [44 - 27] 

The shared key is: 

K = X"(mod p) = 2(mod 7) + 1,[127 (mod 13) — 4*(mod 11)] + I,[4*(mod 11) — 2(mod 7)] = 2 + 

L,[12 -4]+4[3-2])=24+91, +h. 

(A) encrypts the message as follows: 

S=mxk=24+34+5,)24+9h +h) =4+181, +2461, + 271, +3) +10 +454,4+5, =4+4+ 
991, + 171,. Then sends the previous cipher data to (B). 

Now, (B) decrypts the message as follows: 

R*xXS = (25 — 61], + 100/,)(4 + 991, + 171,) = 100 + 2475], + 425), — 2441, — 60391, — 10371, + 
4001, + 99001, + 1700/, = 100 + 5055], + 2525). 

R™* x S(mod p) = 100(mod 7) + I,[7680(mod 13) — 2625 (mod 11)] + I,[2625(mod 11) — 

100(mod 7)] = 2 +1,[10 — 7] + n[7 — 2] = 2 + 3, + 55, which is the plain text. 


Now, (B) computes the logical values as follows: 


= — 0.2,= — 0.3,= = 0.5. This means that (B) has the following statement: the considered drug has contributed 


to the cure of 20% of cases and negatively affected 30% of cases, while the effect is still unknown for the remaining 
50% of patients 

Remark that if the message has been attacked, then the attacker will see 4 + 99/, + 17I,, which is meaningless 
with respect to the original data. 

A Comparison between El-Gamal System and Refined Neutrosophic El-Gamal System (Complexity 
analysis): 

The following table clarifies the experimental results of the duration of breaking each code by using Brute-Force, 
where it shows clearly that the refined neutrosophic El-Gamal system is stronger than the classical one and its 
complexity is around t3, while t is the duration of the classical code. 


Table (1) 


Time Duration measured by sec___| El Gamal Crypto System Refined Neutrosophic El] Gamal 


39 


Doi: https://doi.org/10.54216/FPA.100203 
Received: November 09, 2022 Accepted: March 19, 2023 


Fusion: Practice and Applications (ERA 


Vol. 10, No. 02. PP. 35-41, 2023 


Crypto System 
Around 0,002 for the classical | For Same size 
system g of size 7 
Around 0,006 For the novel 
system 
Around 0,002 for the classical | For Same size 
system g of size 8 
Around 0,007 For the novel system 
Around 0,55 for the classical | For Same size 
system g of size9 
Around 1,7 for the novel system 
Around 4,2 for the classical system | For Same size 
Around 13,1 for the novel system g of size 10 


The previous table shows that the refined neutrosophic El-Gamal algorithm has a complexity of around3t, where t 
is the time needed to break the classical El-Gamal System. 
A graph of the previous table can be illustrated as follows (The x-axis refers to the time duration of the classical 


system and the y-axis refers to the time duration of the novel system): 


n2 =e 


-¢- 1- == -3 4- 


_7- -8— -9 > 


A Comparison between Refined Neutrosophic El-Gamal algorithm and RSA algorithm 


The following table compares the duration of breaking RSA and refined neutrosophic Eh-Gamal algorithm by using 


brute force measured by seconds. 


Time Duration measured by sec | RSA Crypto System Refined Neutrosophic El Gamal 
Crypto System 

Around 0,002 for the classical | For Same size 

system nof size 7 

Around 0,006 For the novel 

system 

Around 0,002 for the classical | For Same size 

system n of size 8 

Around 0,007 For the novel system 

Around 0,56 for the classical | For Same size 

system nof size 9 

Around 1,7 for the novel system 

Around 4,2 for the classical system | For Same size 

Around 13,1 for the novel system n of size 10 


We can illustrate the following graph to explain the previous comparison. 
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Conclusion 

In this paper, we have used refined neutrosophic number theory and the El Gamal algorithm to introduce a novel 
crypto-scheme for the encryption of rational uncertain data units represented by single-valued neutrosophic 
numbers. On the other hand, we have illustrated some examples to clarify the validity of the new algorithm and its 
applicability to real-life problems. 

As a future research direction, we aim to find some additional applications of neutrosophic structures in 
cryptography, especially in generalizing the RSA algorithm. 
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